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DIGITAL CLOCK RECOVERY SYSTEM 

5 CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of U.S. provisional 
application numbers 60/261,868, filed January 10, 2001, 
60/272,635, filed February 28, 2001, and 60/273,763, filed 
March 5, 2001 which are hereby incorporated by reference as if 

10 set forth in full herein. 

BACKGROUND 

The present invention relates generally to data 
communication, and more particularly to clock recovery from a 
IB data steam. 

Digital communication systems transmit large amounts of 
data. The data is often transmitted without an accompanying 
clock signal, thereby allowing for increased bandwidth as any 
transmitted clock signal takes the place of data. Often the 
So data is a non-return to zero (NRZ) format, although at times 
Q other formats such as return to zero (RZ) are used. 

P Generally a receiver recovers a clock signal from the 

UJ transmitted data through the use of a phase locked loop (PLL) 
or variations thereof. PLL's are used to generate periodic 
?5 signals which maintain a constant phase angle to a reference 
signal. PLL's are often are formed using a phase detector 
which, with other circuitry, controls an oscillator generating 
a periodic signal. For clock recovery from a transmitted data 
stream the periodic signal matches transitions in a data 
30 signal. Thus, for example, PLLs often use a locally generated 
clock signal, generated for example by a voltage controlled 
oscillator (VCO) , and adjust the output of the VCO to match 
the phase of the incoming data stream. The output of the VCO 
is adjusted based on comparison of the data transitions of the 
35 incoming data signal with transitions of the clock signal. 

PLL's generally require the use of analog components, 
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which are sometimes unavailable to circuit designers. This 
may occur, for example, when designers are restricted to use 

5 predefined libraries of digital gates. Thus, such designers 

may be limited in their ability to provide a clock recovery 
system appropriate for their uses. 

In addition, effective clock recovery often faces many 
difficulties. Due to process variations and temperature 

10 changes the transmitter may transmit data at frequencies 
slightly different than that expected, and the frequency may 
change over time. Similarly, a receiving system faces similar 
problems, such that even if clock recovery is effectively 
accomplished at one time by one system at other times and for 

Bp another system varying results may be achieved. This may vary 

0 by system as well as over time. 

^ A further problem in clock recovery is that a clock 

01 recovery system may inadvertently set itself to an incorrect 
y frequency and phase, sometimes referred to as false locking. 

2 0 False locking may occur, for example, when a system locks onto 
£3 a harmonic or partial harmonic of the actual clock. This may 
IZ occur for several reasons, one of which is that the data 
id signal does not always exhibit constant data transition 
5 density. In addition, the data eye formed by a multitude of 
?5 data transitions may be irregular in shape, with the center of 

the data eye not necessarily corresponding to the center of 
the' clock. Moreover, the local clock signal may also be 
irregular in shape, further complicating data recovery. 

30 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a block diagram of one embodiment of a 
digital clock recovery system of the present invention; 

FIG. 2 illustrates a block diagram of another embodiment 
of a digital clock recovery system of the present invention; 

3 5 and 

FIG. 3 illustrates a circuit diagram of one embodiment of 
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the clock and data recovery system in accordance with the 
present invention . 

5 

DETAILED DESCRIPTION 

FIG. 1 illustrates a clock recovery unit in accordance 
with aspects of the present invention. In the clock recovery 
unit of FIG. 1, a clock signal, such as a local reference 
10 clock signal, or as iin FIG. 1 an external clock signal 39a is 
provided to a clock phase generator. As illustrated, the 
clock phase generator is a lumped delay line 3 formed of a 
series of lumped delay elements. Taps 4 are taken between 
each of the lumped delay elements. Each successive tap, 
jQ? therefore, is a signal which is slightly delayed with respect 
□ to a signal from the preceeding tap. As the signal is a clock 
W signal, each tap has a slightly delayed, or phase-shifted, 
m version of the clock signal. 

y The phase- shifted clock signal is used to form a 

5*0 recovered clock signal 5. Which of the phase-shifted clock 
C3 signals used at any given time is determined by comparing 
It transitions of a currently selected phase-shifted clock signal 

hi with data transitions in an incoming data stream. The 

3 comparison is performed by a phase detector 35, with the phase 

?5 detector generating an up signal 6 and a down signal 7. 

The up/down signals are provided to a counter 37. The 
counter 3 7 accumulates up/down signals to form a selector 
signal 8. The selector signal determines which tap a selector 
circuit 133 selects for use from the lumped delay line. In 
30 addition, the counter, in this instance, counts in a rollover 
fashion. That is, the counter counts from zero to N-l, with 
the counter returning to zero when the count reaches N. As 
will shortly be discussed, n is determined so that the range 
of possible taps from the delay line ranges within one clock 
3 5 period of the reference clock. This provides several 
benefits, including a reduction in false locking, particularly 
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at harmonics of the data signal. N is determined by the number 
of taps equivalent to one clock period of the reference clock. 

As illustrated in the example of FIG. 1, the number of 
taps equivalent to one clock period of the reference clock is 
determined by passing a clock signal 13 from the first of the 
sequence of taps through selection circuitry 131 to a phase 
detector 31. A second phase-shifted clock signal 15 from 
another tap is also provided to the phase detector. The phase 
detector compares the clock signals, which are of the same 
frequency, that of the reference clock signal, but of 
potentially differing phases. The phase detector generates 
up/down signals which are provided to a counter 33. The 
counter generates a signal 17 to vary selection of the second 
clock signal. After a transient period, a steady state 
solution of the counter indicates the number of taps one clock 
period apart. As process variations may cause delay amounts 
provided by the lumped delay elements or other circuit 
elements to vary, and the various delays may change with 
temperature or other factors as well, the reference phase 
detector and counter accommodate changes between parts and/or 
within the same part over time. 

FIG. 2 illustrates a block diagram of further embodiments 
of a clock recovery system of the present invention. In the 
system of FIG. 2 a plurality of clock signals 33a-z, differing 
in phase, are generated by a phase generator 31 using a 
reference clock signal 27. The phase generator, in various 
embodiments, includes a signal delay line formed of various 
circuit embodiments, including in some embodiments latches 
forming a FIFO. The plurality of clock signals are provided 
to a selector 25. The selector selects an output clock signal 
2 5a, with the output clock signal forming a recovered clock 
signal . 

The selector selects the output clock signal based on a 
phase difference signal 23a. The phase difference signal is 
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generated by a phase comparator 23, which compares the phase of 

the output clock signal with the phase of a data signal 29. 
5 The phase comparator, therefore, acts as a phase detector, and 

in one embodiment is a phase detector. 

In order to assist in preventing locking at harmonics of 

the clock signal used to generate the data signal, however, a 

reference signal is also used. The reference signal is used to 
10 determine a range of phase signals generated by the phase 

generator which are within one period of the reference clock 

signal . 

The reference signal, in one embodiment, is formed by a 
reference comparator 21 which compares the phases of a zeroth 
ft phase signal, e.g., a fourth output clock signal 25d, with that 
Q of a further selected phase signal, e.g., a third output clock 
W signal 25c. The reference signal drives the selector to match 
m the phases of the zeroth phase signal with that of the further 

M selected phase signal. The difference between the selection of 
ft) the two signals therefore identifies one period of the 
Q reference clock signal, which is about the frequency of the 
clock signal used to generate the data signal. The selector 
yj uses this identification to bound the output clock signal 

D within that period. 

% FIG. 2 is also illustrative of different embodiments of 

the invention. In one such embodiment the clock control system 
includes a reference comparator 21, a phase comparator 23 and a 
selector 25. The selector 25 receives a clock signal 27. In 
one embodiment, a clock multiplier (not shown) accelerates the 

3 0 frequency of the clock signal and thereby generates a higher 
frequency clock signal. The selector, using the received clock 
signal, generates a series of output clock signals 25a - 25d. 

The output clock signal 2 5a is supplied to the phase 
comparator 23. The comparator is also supplied a data signal 

35 29. The comparator determines if the first output clock signal 
corresponds to the phase of the data signal. Based on phase 

1050210-3 5 



47225/PYI/V165 



deviations or variations between the two signals determined by 
the comparator, the comparator generates a phase difference 
signal 23a. The phase difference signal is supplied to the 
selector 25 which, based on the received phase difference 
signal, adjusts the output clock signal 25a, e.g., speeds up or 
slows down the signal. As such the selector causes the first 
output clock signal to correspond with, e.g., be in phase with, 
the phase data signal. 

The selector 2 5 also generates a third and fourth output 
clock signal 25c and 25d which is supplied to the reference 
comparator 21. The reference comparator determines the phase 
variation between the third and fourth output clock signals and 
generates a corresponding reference signal 21a based on the 
determined variation. The reference signal 21a is supplied to 
the selector 25. Based on the received reference signal, the 
selector adjusts or generates the third clock signal, such that 
the third and fourth output clock signals are in phase with 
each other. The second output clock signal 2 5b, in one 
embodiment, is generated based on the first output clock signal 
and the third output clock signal. For instance, the third 
output clock signal is approximately half a clock period out of 
phase of the third clock signal and offset from the frequency 
of the first output clock signal. Thus, a clock signal of 
desired duty cycle can be synthesized, or clock signals of 
desired phase relationship can be generated. For example, 
selection of a clock signal out of phase from output clock 
signal a fixed amount, such as 5/8 of a clock period, may be 
determined beneficial in performing data recovery. Also, for 
example, selection of the second output clock signal 90 degrees 
from the output clock signal may be beneficial in forming 
quadrature clock signals formed of the output clock signal and 
the quadrature clock signal 

FIG. 3 illustrates a circuit diagram of a further 
embodiment of a clock recovery system, including that of a 
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clock and data recovery system. The system receives an 
external clock signal and an input data stream and generates an 

5 output clock signal aligned with the incoming data stream. In 

one embodiment, the clock signal generator is comprised of 
digital elements relatively available in, for example, ASIC 
design libraries, thereby making the clock control system 
available in a wide variety of design environments. 

10 in the embodiment of FIG. 3, a reference clock is passed 

through a delay line having multiple taps. Outputs of the 
multiple taps are passed to phase detectors, which provide an 
indication of the reference clock (which may vary with 
temperature, etc.) and the clock rate of an incoming data 

E5 stream. An output of the multiple taps is also utilized to 

O recover data from the incoming data stream. 

W More specifically, a reference clock signal 39a is 

m supplied to a clock multiplier 39. The clock multiplier 

% i multiplies the reference clock signal to generate a clock 
P = 0 signal having a greater frequency than the reference clock 
y signal. In the embodiment described, the clock multiplier 
~ increases the rate of the reference clock signal to 2 . 5 GHz. In 

3 5 

hi other embodiments, the clock multiplier increases the reference 

5 clock signal to other frequencies, for example, 622 Hz. The 

?5 multiplied clock signal is supplied to a delay line 137. 

The delayed line, in this embodiment, includes a plurality 
of sequential delay elements. A tapped output from a delay 
element therefore is a clock signal phase-shifted with respect 
to the clock signal provided at the output of the delay 
30 element. As such, different taps along the delay line generate 
clock signals of varying phase- shifts with respect to the input 
clock signal. In one embodiment, the delayed versions of the 
multiplied clock are mixed or interpolated to generate a clock 
signal with finer steps. In other words, the generated clock 
35 signal has a finer or smaller delay difference from the 
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multiplied clock than the delayed versions of the multiplied 
clock that were mixed. 
5 As illustrated in FIG. 3, two multiplexer units 131 and 

133 receive outputs from the tapped delay line 137. As those 
of skill in the art will recognize, in actual practice 
differing numbers of multiplexers may be used, but the use of 
the two multiplexer units in FIG. 3 eases discussion. Thus, a 
10 first multiplexer unit 133 receives signals from the output 
taps of the delayed line. A first signal is obtained from the 
beginning of the delay line, the signal for convenience being 
termed the zero delay signal. A second signal is also tapped 
from the delay line, with the position of the second signal 
being variable. For convenience the second signal is termed 
5 the nth delay signal. The zero delay signal and the nth delay 
W signal are provided to a phase detector 35. The phase detector 
m compares the signals and if the signals are out of phase, 
M generates an increment/decrement signal to command increasing 
ft or decreasing phase shift of the nth delay signal. In one 
O embodiment, the increment /decrement signal is provided to a 
j: counter (not shown) or other circuit element, with the counter 
i7i or other circuit element providing indication of the difference 
O between the tap of the zero delay and the nth delay signal, as 
2% well as the selector signal (s) for the first multiplexer unit 
133 . 

The phase detector therefore causes the zero delay signal 
and the nth delay signal to be in phase. The number of delay 
taps between the zero delay tap and the nth delay tap provides 
3 0 an indication of the clock signal provided to the tapped delay 
line . 

In the embodiment described, the phase detector is 
provided to a low pass filter 37 which reduces noise on the 
select signal, e.g., removes high frequency harmonics, and 
3 5 thereby smoothes the response of the clock control system. In 
one embodiment, the first multiplexer unit also includes fixed 
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selectors to check for and prevent harmonic locking of the 
delay line. 

A second multiplexer unit 131 also receives outputs from 
the taps of the delayed line 37. The second multiplexer 
selects a kth delay signal from the delay line and produces the 
kth delay signal to a second phase detector 31. The second 
phase detector also receives data from a first data channel 
301. If the signals are out of phase, the second phase 
detector generates the command to change the selection signal 
to adjust k, i.e., select a different output tap to generate 
the kth clock signal. As a result, the second phase detector 
causes the kth clock signal to be phase locked to the digital 
data on the first data channel. In the embodiment described, 
the second phase detector supplies the selection signal to a 
second low pass filter 33. The second low pass filter averages 
the phase variation which is passed to the kth clock signal. 
The average phase correction rate can be calculated to provide 
selection of updates even in the absence of data transitions in 
the incoming data stream. Thus, a clock signal with a 
frequency offset from the reference clock signal may be 
generated. For example, constant variation, or precession, in 
the selected tap may be used to generate a clock signal with a 
greater or a lesser frequency than the reference clock signal. 

The second multiplexer unit also generates a sampling 
signal 303. The sampling signal is a delayed version of the 
kth delay signal. In general, the kth delay signal provides a 
clock signal with edges approximately synchronized to the data 
transitions in the incoming data stream. In sampling the data 
stream, it is preferred to sample the incoming data stream 
about the center, variously defined, of the data eye. Thus, 
assuming that a signal phase shifted half of a cycle from the 
kth delay signal provides an optimal sampling point the 
relative position of the zero delay selector and the nth delay 
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selector may be used to determine the appropriate tap for 
selection for the sampling signal. 

In one embodiment, therefore, the difference between the 
nth tap position and the zero tap position is divided by two 
and added (or subtracted depending on the position of the kth 
tap at any given moment) to the value of the kth tap position. 
The resulting value allows a selector to determine the tap for 
the sampling signal. 

The components described in FIG. 3 are, in one embodiment, 
digital gate components readily available in a digital 
application specific integrated circuit (ASIC) cell library. 
Furthermore, no large area capacitators or tuning circuits are 
required in some embodiments. The circuit also provides a long 
run length tolerance of static "1" or "0" data, because the 
loop filters do not drift or change unless there is a 
transition at the input. 

Thus, the present invention provides clock recovery 
systems and methods. Although this invention has been 
described in certain specific embodiments, many additional 
modifications and variations would be apparent to those skilled 
in the art. It is therefore to be understood that this 
invention may be practiced otherwise and as specifically 
described. Thus, the present embodiments of the present 
invention should be considered in all respects as illustrative 
and not restrictive. The scope of the invention to be 
determined by the appended claims, their equivalents and claims 
supported by the specification rather than the foregoing 
description . 
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